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WHAT IS CLAIMED IS: 

1. A method for correlating an encoded data word (Xo-X M -i) with 
encoding coefficients (C 0 -C M -i), wherein each of (X 0 -X M -i) is 
represented by one or more bits and each said coefficient is represented 
by one or more bits, wherein each said coefficient has k possible states, 
wherein M is greater than 1 , comprising the steps of: 

(1) multiplying X 0 with each state (C 0( o) through C 0( k-i)) of said 
coefficient C 0 , thereby generating results X o C 0 (O) through 
XoCo(k-i)j 

(2) repeating step (1) for data bits (Xi-X M -i) and corresponding 
said coefficients (Ci-C M -i), respectively; 

(3) grouping said results of steps (1) and (2) into N groups and 
summing combinations within each of said N groups, thereby 
generating a first layer of correlation results; 

(4) grouping the results of step (3) and summing combinations of 
results within each group to generate one or more additional 
layers of results, and repeating this process until a final layer 
of results includes a separate correlation output for each 
possible state of the complete set of coefficients (C 0 -C M -i); and 

(5) comparing magnitudes output of said separate correlation 
outputs, thereby identifying a most likely code encoded on said 
data word. 

2. The method according to claim 1, wherein steps (3) and (4) comprise 
the step of omitting summations that would result in invalid 
combinations of the encoding coefficients (Co-Cm-i)- 

3. The method according to claim 1, further comprising the step of 
performing steps (1) through (5) using substantially the same hardware 
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for in-phase and quadrature phase components of the data word (X 0 - 
Xm-i)- 

4. The method according to claim 1, wherein said coefficients (C 0 -C M -i) 
represent are real numbers. 

5. The method according to claim 1, wherein said coefficients (C 0 -Cm-i) 
represent complex numbers. 

6. The method according to claim I, wherein each said coefficients (C 0 - 
C M -i) is represented by a single bit. 

7. The method according to claim 1, wherein each said coefficients (C 0 - 
Cm-i) is represented by multiple bits. 

8. The method according to claim 1, wherein said code patterns (Co-C M -i) 
represent a cyclic code keying ("CCK") code set substantially in 
accordance with IEEE 802.11 WLAN standard. 

9. The method according to claim 8, wherein: 
M equals 8; 

each said coefficient (C 0 -C M -i) has two states, plus and minus; 
N equals 4; 

said first level of results comprises at least a portion of the following; 

(X 0 Co + X x Ci), (X 0 (-Co)+X 1 Ci), (XoCo+XiC-d)), (X 0 (-C 0 ) + 
Xi(-Ci)), (X 2 C 2 + X 3 C 3 ), (X 2 (-C 2 )+X 3 C3), (X 2 C 2 +X 3 (-C 3 )), 
(X 2 (-C 2 )+(X 3 (-C 3 )), (X4C4 + X5C5), (X4(-C 4 )+X 5 C5), 
(X 4 C 4 +X 5 (-C 5 )), (X 4 (-C 4 ) + X 5 (-C 5 )), (X 6 C 6 + X 7 C 7 ), (X 6 (- 
C 6 )+X 7 C 7 ), (X 6 C 6 +X 7 (-C 7 )), and (X 6 (-C 6 )+(X 7 (-C 7 )); and 
wherein said second level of results comprises at least a portion of the 
following: 
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((X 0 C 0 + X1C1) + (X 2 C 2 + X3C3)), (i.e., B 0 ), 
((X 0 Co + X1C1) + (X 2 (-C 2 )+X 3 C3)), (i.e., Bi), 
((X0C0 + XjCO + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 2 ), 
((X 0 Co + X1C1) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 3 ), 

((Xo(-Co)+XiCi)+ (X 2 C 2 + X 3 C 3 )), (i.e., B 4 ) 
((Xo(-C 0 )+XiCi) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 5 ), 
((X 0 (-C 0 )+X 1 Ci) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 6 ), 
((XoC^+XjCi) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 7 ), 

((XoCo+X^-CO) + (X 2 C 2 + X3C3)), (i.e., B 8 ) 
((XoCo+X^-d)) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 9 ), 
((X 0 C 0 +Xi(-Ci)) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 10 ), 
((XoCo+XK-d)) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B n ), 

((Xo(-Co) + Xi(-Ci)) + (X 2 C 2 + X 3 C 3 )), (i.e., Bi 2 ) 
((Xo(-Co) + Xi(-CO) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 13 ), 
((Xo(-Co) + XK-d)) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B14), 
((Xo(-Co) + Xi(-CO) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 15 ), 

((X4C4 + X 5 C 5 ) + (X 6 C 6 + X7C7)), (i.e., B 16 ), 
((X4C4 + X 5 C 5 ) + (X6(-C 6 )+X 7 C7)), (i.e., B 20 ), 
((X4C 4 + X5C5) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 24 ), 
((X4C4 + X5C5) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 28 ), 

((X 4 (-C 4 )+X 5 C 5 )+ (XgCg + X7C7)), (i.e., Bn) 
((X4(-C4)+X 5 C5) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B21), 
((X4(-C 4 )+X 5 C5) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 25 ), 
((X4(-C4)+X 5 C 5 ) + (X 6 (-C 6 )+(X 7 (-C 7 )) ; (i.e., B29), 



((X4C4+X 5 (-C 5 )) + (X 6 C 6 + X 7 C 7 )), (i.e., Big) 
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((X 4 C4+X5(-C 5 )) + (X6(-C 6 )+X 7 C7)), (i.e., B 22 ), 
((X 4 C 4 +X 5 (-C 5 )) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 26 ), 
((X4C 4 +X 5 (-C 5 )) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 30 ), 

((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 C 6 + X7C7)), (i.e., 19) 
((X4G-C4) + X 5 (-C 5 )) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B 23 ), 
((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 27 ), 
((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 31 ). 

10. The method according to claim 9, wherein said second level of results 
omits one or more of B 0 through B31. 

11. The method according to claim 9, wherein said second level of results 
omits one or more of B 0 through B31 that represent invalid 
combinations of one or more of (C 0 -C M -i). 

12. The method according to claim 9, wherein said second level of results 
omits one or more of B 0 through B31 where the omitted combination(s) 
would be redundant based on said CCK code specification. 

13. The method according to claim 9, wherein said second level of results 
omits B 24 through B 3J . 

14. The method according to claim 13, wherein said final level of results 
comprises: 

(Bo + Bi 9 ), (Bo + B 21 ), (Bj + B 20 ), (Bi + Big), (Bi + B 23 ), (B 2 + B 20 ), (B 2 + 
B 17 ), (B 2 + B 23 ), (B 3 + Bi 6 ), (B 3 + B 22 ), (B 4 + Bn), (B 4 + Big), (B 4 + B 23 ), (B 5 
+ B 16 ), (B 5 + B22), (Be + B 2 i), (B 6 + B 19 ), (B 7 + B 20 ), (B 7 + B n ), (B 7 + B 18 ), 
(Bg + B20), (B 8 + B n ), (B 8 + B 18 ), (B 9 + B 2 i), (B 9 + B 19 ), (Bio + B 16 ), (B 10 + 
B 22 ), (Bn + B 17 ), (B„ + Big), (Bn + B23), (B12 + Bi 6 ), (B 12 + B 22 ), (Bi 3 + B 20 ), 
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(Bia + Bi 7 ), (B13 + B 23 ), (Bu + B 20 ), (B14 + Big), (B M + B 23 ), (B15 + B 2 i), and 
(B1S + B19). 

15. The method according to claim 13, wherein said final level of results 
consists of: 

(Bo + B 19 ), (Bo + B21), (Bi + B 20 ), (Bi + B 18 ), (Bi + B 23 ), (B 2 + B 20 ), (B 2 + 
B17), (B 2 + B 23 ), (B 3 + Bie), (B 3 + B 22 ), (B 4 + B 17 ), (B 4 + B 18 ), (B 4 + B 23 ), (B 5 
+ Bi 6 ), (B 5 + B 22 ), (B 6 + B 2 i), (B 6 + B w ), (B 7 + B 20 ), (B 7 + Bn), (B 7 + Bi 8 ), 
(B 8 + B 20 ), (B 8 + B n ), (B 8 + B 18 ), (B 9 + B 2 i), (B 9 + B 19 ), (B 10 + Bi 6 ), (Bio + 
B22), (Bn + B i7 ), (Bn + Big), (Bn + B 23 ), (B u + Bi 6 ), (Bn + B 22 ), (Bj 3 + B 20 ), 
(B13 + Bn), (B13 + B23), (Bu + B20), (B M + Bi 8 ), (Bw + B 23 ), (B15 + B 2 i), and 
(B 15 + B19). 

16. The method according to claim 9, wherein said final level of results 
omits one or more possible combinations of Bo through B31. 

17. The method according to claim 9, wherein said final level of results 
omits one or more combinations of B 0 through B31 that represent 
invalid combinations of one or more of (C 0 -C M -i)- 

18. The method according to claim 9, wherein said final level of results 
omits one or more combinations of B 0 through B31 where the omitted 
combination(s) would be redundant based on a code specification. 

19. The method according to claim 9, wherein said final level of results 
omits one or more combinations B 24 through B31 where the omitted 
combination(s) would be invalid based on a code specification. 

20. The method according to claim 1 , further comprising the step of: 

(7) performing an equalization process during one or more of steps 
(3) and (4). 
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The method according to claim 1, further comprising the step of: 
(7) performing an MLSE process during one or more of steps (3) 
and (4). 

The method according to claim 1, further comprising the step of: 
(7) performing an adaptive process during one or more of steps (3) 
and (4). 

The method according to claim 1, further comprising the step of: 
(7) performing an adaptive equalization process during one or 
more of steps (3) and (4). 

The method according to claim 1, wherein one or more of (C 0 -C M -i) 
are constants. 

The method according to claim 1, wherein one or more of (C 0 -C M -i) 
are variable. 

The method according to claim 1, wherein steps (3) and (4) are 
implemented in accordance with: 

n! 

r!(n-r)!~ 
wherein: 

n represents a number of summer inputs; 

r represents a number of summing inputs per kernal; and 

L represents a number of invalid combinations 
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27. A system for correlating an encoded data word (X 0 -X M -i) with 
encoding coefficients (Co-Cm-i), wherein each of (X 0 -Xm-i) is 
represented by one or more bits and each said coefficient is represented 
by one or more bits, wherein each said coefficient has k possible 
states, wherein M is greater than 1, comprising: 

inputs for each of (Xo-X M -i); 

a multiplier coupled to each said input; 

N summers, each coupled to a different group of outputs of said 
multipliers, whereby outputs of said N summers form a first layer of 
correlation results; 

one or more additional layers of summers, each said additional layer of 
summers coupled to outputs of a previous layer of correlation results, said one 
or more additional layers of summers including a final layer of summers 
having a final layer of results including a separate correlation output for each 
possible state of the complete set of coefficients (Co-Cm-i); and 

a magnitude comparator coupled to said final layer of results. 

28. A system for correlating an encoded data word (Xo-X M -i) with 
encoding coefficients (Co-C M -i), wherein each of (X 0 -Xm-i) is 
represented by one or more bits and each said coefficient is represented 
by one or more bits, wherein each said coefficient has k possible 
states, wherein M is greater than 1, comprising: 

means for multiplying X 0 with each state (Co(o> through Co(k-i)) of said 
coefficient C 0 , thereby generating results X 0 C O (O) through X 0 C 0 (k-i); 

means for repeating step (1) for data bits (Xi-X M -i) and corresponding 
said coefficients (Ci-C M -i), respectively; 

means for grouping said results of steps (1) and (2) into N groups and 
summing combinations within each of said N groups, thereby generating a 
first layer of correlation results; 

means for grouping the results of step (3) and summing combinations 
of results within each group to generate one or more additional layers of 
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results, and repeating this process until a final layer of results includes a 
separate correlation output for each possible state of the complete set of 
coefficients (C 0 -Cm-i); and 

means for comparing magnitudes output of said separate correlation 
outputs, thereby identifying a most likely code encoded on said data word. 

29. A method for parallel correlation detection, comprising the steps of: 

(1) receiving noisy input samples X 0 , Xi, X 2 , X3, X4, X5, X6, and X 7 

from which a code must be extracted; 

(2) forming four sets of sample pairs (Xo, Xi), (X 2 , X 3 ) , (X4, X 5 ), and 

(X6, X7) from said input samples; 

(3) forming four correlation kernels (XjQ + XjCj), (-XiQ + XjCj), (XiQ 

- XjCj), and (-XiQ - XjCj) for each set of sample pairs formed 
in step (2), wherein Xi and Xj represent one of the four sample 
pairs formed in step (2) and wherein Q and Cj represent 
predetermined weighting factors; 

(4) combining the correlation kernels formed in step (3) to form a fast 

correlation transform trellis with sixty-four eight-tuple options; 
and 

(5) using the sixty-four eight-tuple options formed in step (4) to extract 

the code from the input samples received in step (1). 

30. A system for parallel correlation detection, comprising: 

a module for receiving noisy input samples Xo, Xi, X 2 , X 3 , X 4 , 
X5, X 6 , and X 7 from which a code must be extracted; 

a module for forming four sets of sample pairs (Xo, Xi), (X 2 , 
X3) , (X4, X 5 ), and (X 6 , X 7 ) from said input samples; 



-31 - 



a module for forming four correlation kernels (XiQ + XjQ), (- 
XjCi + XjQ), (XiQ - XjQ), and (-XiQ - XjQ) for each set of sample 
pairs formed in step (2), wherein Xj and Xj represent one of the four 
sample pairs formed in step (2) and wherein Q and Q represent 
predetermined weighting factors; and 

a module for combining the correlation kernels formed in step 
(3) to form a fast correlation transform trellis with sixty-four eight- 
tuple options. 

A method for correlating an encoded data word (Xo-X M -i) with 
encoding coefficients (Co-Cm-i), wherein each of (Xo-X M -i) is 
represented by one or more bits and each said coefficient is represented 
by one or more bits, wherein each said coefficient has k possible 
states, wherein M is greater than 1, comprising the steps of: 

(1) multiplying Xo with states of said coefficient C 0 ; 

(2) repeating step (1) for data bits (Xi-Xm-i) and corresponding 
said coefficients, respectively; 

(3) grouping said results of steps (1) and (2) into N groups and 
summing combinations within each of said N groups, thereby 
generating a first layer of correlation results; 

(4) grouping the results of step (3) and summing combinations of 
results within each group to generate one or more additional 
layers of results, and repeating this process until a final layer 
of results includes a correlation output for each possible state of 
the set of coefficients; and 

(5) comparing magnitudes output of said correlation outputs, 
thereby identifying a most likely code encoded on said data 
word. 
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A method for parallel correlation detection, comprising the steps of: 

(1) receiving noisy input samples from which a code must be 
extracted; 

(2) forming at least four sets of sample pairs from said input 
samples; 

(3) forming at least four correlation kernels for each set of sample 
pairs formed in step (2), wherein X 5 and Xj represent one of the sample 
pairs formed in step (2) and wherein Q and Cj represent predetermined 
weighting factors; 

(4) combining the correlation kernels formed in step (3) to form a 
fast correlation transform trellis with at least sixty-four eight-tuple 
options; and 

(5) using the at least sixty-four eight-tuple options formed in step 
(4) to extract the code from the input samples received in step (1). 



